package newKe;

import java.util.Scanner;

public class HJ61 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        System.out.println(helper(m,n));
    }

    public static int helper(int m, int n) {
        if (m == 0 || n == 1) { // helper(m, n-1)的出口
            return 1;
        } else if (m < n) { // 苹果少，盘子多. helper(m - n, n)的出口
            return helper(m, m);
        } else { // 苹果多，盘子少
            return helper(m, n-1) + helper(m - n, n);
        }
    }

    public static void c(){
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int[][] dp = new int[m + 1][n + 1];
        // 没苹果了
        for (int i = 0; i < n + 1; i++) {
            dp[0][i] = 1;
        }
        // 只有一个盘了
        for (int i = 0; i < m + 1; i++) {
            dp[i][1] = 1;
        }
        for (int i = 1; i < m + 1; i++) { // 从有1个苹果开始遍历
            for (int j = 2; j < n + 1; j++) { // 从有两个盘开始遍历
                if (i < j) {// 苹果少，盘子多
                    dp[i][j] = dp[i][i];
                } else {// 苹果多，盘子少
                    // 两种情况
                    // 情况一：有盘子为空，假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上 dp[i][j - 1]
                    // 情况二：假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，
                    // 即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上每个盘子都要放苹果   dp[i - j][j]
                    dp[i][j] = dp[i][j - 1] + dp[i - j][j];
                }
            }
        }
        System.out.println(dp[m][n]);
    }

}
